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Abstract 
In this research study, we introduce the concept of bipolar single-valued neutrosophic graph struc- 
tures. We discuss certain notions of bipolar single-valued neutrosophic graph structures with exam- 
ples. We present some methods of construction of bipolar single-valued neutrosophic graph structures. 
We also investigate some of their prosperities. 
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1 Introduction 


Fuzzy graph theory has a number of applications in modeling real time systems where the level of 
information inherent in the system varies with different levels of precision. Fuzzy models are becoming 
useful because of their aim in reducing the differences between the traditional numerical models used 
in engineering and sciences and the symbolic models used in expert systems. In 1973, Kauffmann [13] 
illustrated the notion of fuzzy graphs based on Zadeh’s fuzzy relations [24]. Rosenfeld [16] discussed 
several basic graph-theoretic concepts, including bridges, cut-nodes, connectedness, trees and cycles. 
Bhattacharya [7] gave some remarks on fuzzy graphs. Later, Bhattacharya [7] gave some remarks on 
fuzzy graphs. 1994, Mordeson and Chang-Shyh [14] defined some operations on fuzzy graphs. The 
complement of fuzzy graph was defined in [14]. Further, this concept was discussed by Sunitha and 
Vijayakumar [20]. Akram described bipolar fuzzy graphs in 2011 [1]. Akram and Shahzadi [4] described 
the concept of neutrosophic soft graphs with applications. Dinesh and Ramakrishnan [12] introduced 
the concept of the fuzzy graph structure and investigated some related properties. Akram and Akmal 
[3] proposed the notion of bipolar fuzzy graph structures. On the other hand, Dhavaseelan et al. [10] 
defined strong neutrosophic graphs. Broumi et al. [8] portrayed bipolar single-valued neutrosophic 
graphs. Akram and Shahzadi [4] introduced the notion of neutrosophic soft graphs with applications. 
Akram [2] introduced the notion of single-valued neutrosophic planar graphs. Representation of graphs 
using intuitionistic neutrosophic soft sets was discussed in [5]. Single-valued neutrosophic minimum 
spanning tree and its clustering method were studied by Ye [22]. In this research study, we introduce 
the concept of bipolar single-valued neutrosophic graph structures. We discuss certain notions of bipolar 
single-valued neutrosophic graph structures with examples. We present some methods of construction of 
bipolar single-valued neutrosophic graph structures. We also investigate some of their prosperities. 


2 Bipolar Single-Valued Neutrosophic Graph Structures 


Smarandache [19] introduced neutrosophic sets as a generalization of fuzzy sets and intuitionistic fuzzy 
sets. A neutrosophic set has three constituents: truth-membership, indeterminacy-membership and 


falsity-membership, in which each membership value is a real standard or non-standard subset of the 
unit interval ]O~,1*[. In real-life problems, neutrosophic sets can be applied more appropriately by using 
the single-valued neutrosophic sets defined by Smarandache [19] and Wang et al [21]. 


Definition 2.1. [19] A neutrosophic set N on a non-empty set V is an object of the form 
N = {(v, Tn (v), In(v), Fn (v)) sv € V} 


where, Ty, Iv, Fn : V >]0~,1*[ and there is no restriction on the sum of Ty(v), Iv(v) and Fy(v) for 
allu eV. 


Definition 2.2. [21] A single-valued neutrosophic set N on a non-empty set V is an object of the form 


= {(v, Tn (v), In(v), Fn(v)): 0 € Vf 


where, Ty,Iy, Fn : V > [0,1] and sum of Ty(v), In(v) and Fy(v) is confined between 0 and 3 for all 
veEV. 


Deli et al. [9] defined bipolar neutrosophic sets a generalization of bipolar fuzzy sets. They also 
studied some operations and applications in decision making problems. 


Definition 2.3. [9] A bipolar single-valued neutrosophic set on a non-empty set V is an object of the 
form 


B= {(v, Tp (v), 15 (0), Fe (&), Te (v), 1B (v), Fp (v)) 2 ¥ € VY} 
where, T7, 12, FE :V — [0,1] and T?, IN, FX : V = [-1,0]. The positive values T2(v), [8 (v), FR (v) 
denote the truth, indeterminacy and falsity membership values of an element v € V, whereas negative 
values T (v), IN (v), Ff’ (v) indicates the implicit counter property of truth, indeterminacy and falsity 
membership values of an element v € V. 


Definition 2.4. A bipolar single-valued neutrosophic graph on a non-empty set V is a pair G = (B, R), 
where B is a bipolar single-valued neutrosophic set on V and R is a bipolar single-valued neutrosophic 
relation in V such that 


TR (bd) < TE(b) ATE (d), Ip (bd) < IR(b) NIB(d), FR (bd) < Ff (b) V FZ (d), 
Th (bd) > TH (b) VTE (da), IX (bd) > IX (b) VIN (d), FR (bd) > Ff (b) AFA (d) for all b,d € V. 


We now define bipolar single-valued neutrosophic graph structure. 


Definition 2.5. Gyn = (B, Bi, Bo,...,Bm) is called bipolar single-valued neutrosophic graph struc- 
ture(BSVNGS) of graph structure G, = (V, Vi, V2,---; Vm) if B =< b, T?(b), I? (b), F? (b), TN (b), 1% (b), FX (b) > 
and By =< (b, d), T)(b, d), IP (b, d), FP (b, d), TN (b, d), I’ (b, d), FX (b, d) > are bipolar single-valued neu- 
trosophic(BSVN) sets on V and Vj, respectively, such that 


Ty (b,d) < min{T”(b),T?(d)}, TP (0,d) < min{I"(b), 1° (d)}, FP (b,d) < max{F?(b), F?(d)}, 
TW (b, d) > max{T (b), T% (d)}, IN (b, d) > max{I% (6), IY (d)}, FN (b, d) > min{ FN (b), FX (d)}. 
Vb,d € V. Note that 0 < T/P(b,d) + IP (b,d) + FP(b,d) < 3, -3 < TN(b,d) + IN (b,d) + FN (b,d) < 0 
V(b, d) € Vp. 


Example 2.6. Consider graph structure(GSR) G, = (V,Vi,V2) such that V = {b1,b2,b3,b4}, Vi = 
{b1b3, bibe, b3b4}, Vo = {b1b4, b2b3}. By defining bipolar single-valued neutrosophic sets B, B; and By on 
V,V, and V2, respectively, we can draw a bipolar SVNGS as depicted in Fig. 2.1. 


b (0.2, 0.3, 0.4, —0.2, —0.3, —0.4) 


B, (0.2, 0.2, 0.4, —0.2, —0.2, 0.4) 
b3(0.3, 0.4, 0.3, —0.3, —0.4, —0.3) 


bo (0.2, 0.2, 0.3, —0.2, —0.2, —0.3) 
Figure 2.1: A bipolar single-valued neutrosophic graph structure 


Definition 2.7. Let Gon = (B, Bi, Bo,..., Bm) bea BSVNGS of GSR G,. If Hyn = (B’, Bi, BS,..., Bl) 
is a BSVNGS of G, such that 


T'?(b) < TP? (k), 1" (b) < 1°(b), PF’? (b) > FP (b), TN (b) = TP(k), LN (b) = 17 (0), FN (b) < FN(0) , 


T,P (b, d)< = T, (6, d), LP (b, d) < qe (0, d), FP (6, d) 2 Fy (6, d), 
Ti" (b, d) = Ti (b, 4), TY (b, d) = In" (b,d), FN (0, d) < FN (b, 4), 
VbeV and (bd) € Ve, k=1, Qe et 


Then Hj, is named as a bipolar single-valued neutrosophic(BSVN) subgraph structure of BSVNGS Gin: 


Example 2.8. Consider a BSVNGS Hon, = (B’, Bi, BS) of GSR G, = (V,Vi, V2) as depicted in Fig. 2.2. 
Routine calculations indicate that Hp, is BSVN subgraph-structure of BSVNGS Gon. 


b1 (0.1, 0.2, 0.5, —0.1, —0.2, —0.5) 
& 


b3(0.2, 0.3, 0.4, —0.2, —0.3, —0.4) 


B‘(0.1,0.1, 0.5, —0.1, 0.1, -0.5) 


b2(0.1, 0.1, 0.4, —0.1, —0.1, —0.4) 
Figure 2.2: A BSVN subgraph structure 


Definition 2.9. A BSVNGS Hyn = (B’, Bi, BS,..., B!,) is called a BSVN induced subgraph-structure 
of BSVNGS Gyn, by Q C V if 
T'? (b) = TP(b), 1? (6) = 1? (6), F’? (b) = FP (6), T'% (6) = 1 (b), 1% (b) = I" (6), F'" (6) = F* (0), 


Ty” (b, d) = Ty (b, d), Ip? (b, d) = Tp (b, d), FA” (b, d) = Fy (b, d), TE (b, d) = Ty (6, d), 
TN (b, d) = Ip! (0,4), FRY (bd) = FY (b, d), Vb,d € Q, K=1,2,...,m 


w 


Example 2.10. A BSVNGS depicted in Fig. 2.3 is a BSVN induced subgraph-structure of BSVNGS 
represented in Fig. 2.1. 
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Figure 2.3: A BSVN induced subgraph-structure 


Definition 2.11. A BSVNGS Hon = (B', Bi, BS,..., B!,) is called BSVN spanning subgraph-structure 
of BSVNGS Gb, = (B, Bi, Bo,...,Bm) if B’ = B and 


Ty? (6, d) < Te'(b, d), FP (b,d) < If (b,d), FAP (bd) > FE (bd), Ty’ (6, d) > Te" (b, d), 


mM. 


Example 2.12. A BSVNGS represented in Fig. 2.4 isa BSVN spanning subgraph-structure of BSVNGS 
represented in Fig. 2.1. 


Figure 2.4: A BSVN spanning subgraph-structure 


Definition 2.13. Let Gy, = (B, Bi, Bo,..., Bm) be a BSVNGS. Then bd € B,, is called a BSVN B,-edge 
or shortly B,-edge, if 


TP (b,d) > 0 or IP (b,d) > 0 or FP (b,d) > 0 or TX (b,d) < 0 or IX (b, d) < 0 or FY (b, d) < 0 or all these 
conditions are satisfied. Consequently, support of By is; 


supp(B,) = {bd € By : TP(b,d) > 0} U {bd € By : TP (b,d) > OF U {bd € By: FP (b,d) > OF U 
{bd € By : TX (b,d) < 0} U {bd € By : If’ (b, d) < 0} U {bd € By : FN (b,d) < 0}, k=1,2,...,m. 


Definition 2.14. B,-path in BSVNGS Gy, = (B, Bi, Bo,..., Bm) is a sequence bj, bz,..., bm of distinct 
nodes(vertices) (except b,, = 61) in V, such that by_1b, is a BSVN By-edge Vk = 2,...,m. 


Definition 2.15. A BSVNGS G,,, = (B, Bi, Bo,..., Bm) is By-strong for any k € {1,2,...,m} if 


TP (b,d) = min{T?(b), T?(d)}, IP (b,d) = min{I?(b), I?(d)}, FP (b,d) = max{F?(b), F?(d)}, 
TWN (b,d) = max{T (b), T% (d)}, I (b,d) = max{I (b), IY (d)}, FN (b, d) = min{ FN (b), FN (d)}, 


V bd € supp(Br). If Gon is By-strong V k € {1,2,...,m}, then Gon is called strong BSVNGS. 


Example 2.16. Consider BSVNGS G5, = (B, Bi, Bz, B3) as depicted in Fig. 2.5. Then Gy, is strong 
BSVNGS, since it is B,—, By— and B3-strong. 


bg (0.2, 0.3, 0.4, —0.2, —0.3, —0.4) 
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Bi (0.2, 0.3, 0.5, —0.2, —0.3, —0.5) * 


‘O 
“Sy : 
b4 (0.4, 0.3, 0.5, 20.4, —0.3, —0.5) 


bs (0.2, 0.1, 0.3, —0.2, —0.1, —0.3) 


B 
61 (0.4, 0.3, 0.5, —0.4, -0.3, —0.5) 
Figure 2.5: A Strong BSVNGS 


Definition 2.17. A BSVNGS Gon = (B, Bi, Bo,..., Bm) is called complete BSVNGS , if 
i: Cpa is strong BSVNGS. 
2. supp(B,) 4, for allk = 1, 2,..., m. 


3. For all b,d € V, bd is a By — edge for some k. 


Example 2.18. Let Gon = (B, Bi, Bz) be BSVNGS of GSR G = (V, Vi, V2), such that V = {by, bo, bs, ba}, 
Y= {b1b2, bsba}, Vo = {b1bs, b2b3, bib4, bobs}. Through direct calculations, it may be easily shown that 
Gon is strong BSVNGS. 
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Figure 2.6: A complete BSVNGS 


Moreover, supp(Bi) 4 9, supp(B2) # 0, and each pair byb; of nodes in V, is either a By-edge or 
B-edge. Hence Gp, is complete BSVNGS, that is, B,; Bz-complete BSVNGS. 


Definition 2.19. Let Goi = (Bi, Bi, Bye, seey Bim) and Gia = (Bo, Bo, Boo, eaey Bom) be two BSVNGSs. 
Lexicographic product of Gp; and Gy2, denoted by 
G1 © Goo = (Bi @ Bo, Bi © Boi, Biz @ Boz,..., Bim © Bom), 


is defined as: 


TB oB2) Bo) (bd) = 
(i) lB, eB) (bd) = 


BE (bd) = 


Ti yeBa) (bd) = 
(ii) 4 LBrep,) (bd) = 


Es pp) (bd) = 


(Te, ¢ Tp, )(bd) = Ty, (6) \ TB, (4) 
(1g, #15, )(bd) = Ip, (b a ) A Ip, (@) 
(Fp, ¢ FB, )(bd) = Fe, (b) V FB, (4) 


(TR) e TH.) (bd) = TH (b) V TH (d) 
(1p, ¢ If, (bd) = TR, (b) V TZ, (d) 
(Fg e FR, )(bd) = FR (b) A FB, (d) 


for all (bd) € Vi x Va, 


Tb, ,0B2,) (041) (bd2) = 
TB, ,@Box) 041) (bd2) = 
F lB, eBy,) (041) (bd2) = 


(iii) 


(TZ, © TE, )(bd1)(bd2) = TR (b) A TR, (dda) 
(li, * Tf, )(bdi )(bd2) = _ IF (b (b ) A Tees (didz) 
(Fe., e FF. )(bdi)(bd2) = FR (b ) V Fk, , (didz) 


TE pe Bou) (Odi) (bda) = (TH,, @ TB.) (bai )(bde) = TH, (6) V TB, (dda) 
(iv) ¢ Lib, peBo,) (041) (bd2) = (TB, © 1B, )(bd1)(bd2) = TB, (b) V Ip, (dida) 

FA son (bdy)(bda) = (FS, « FE, )(bds)(Oda) = FR (6) A FR, (cd) 
for allbE Vi , (didz) € Vag, 


TB x0Bay) (14s) (bode) 7 (Th, i Tp, )(b1d1) (b2d2) Zz Te, (b1b2) A TB, (didz) 
(v) 4 Tl y0B2,)(brd1) (bode) = (IB, © T,,,)(b1di) (bade) = Tp, (bbe) A Tp, (dada) 
F(R, eBay) (b1d1)(bod2) = (Fe, e FR .)(b1d1) (bed2) = Fe (by b2) V FE (di dz) 


TB yneBay) (14) (bode) => (TZ, e TH, )(b1d1) (bed2) — Te. (by b2) V Te. (di dz) 
(vi) IB, ,@ Box) 0141) (6242) —= UB. e Ty, )(b1d1)(b2d2) = Te (by b2) V i (di dz) 
FUB,,eBy,) 0141) (bod2) = (Fe, e FR, .)(b1d1) (bed2) = FR. (by b2) A FR, (did2) 
for all (by b2) — Vik 7 (did2) E Vor. 


Example 2.20. Consider Cit = (Bi, Bir, Biz) and Cis = (Bo, Bai, Boz) are two BSVNGSs of GSRs 


Gsi = (Vi, Vit, Viz) and G2 = (V2, V21, V22), respectively, as depicted in Fig. 2.7, where Viz = {b1b2}, 
Vio = {b3b4}, Voi = {dido}, Vo2 = {ded3}. 
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Figure 2.7: Two BSVNGSs Gi; and Gy» 


_ Lexicographic product of BSVNGSs Gp, and G2 shown in Fig. 2.7 is defined as 
Gor e Goo _ {By e Bo, By e Bai, Bip e Bog} and is depicted in Fig. 2.8. 
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Figure 2.8: Gy, e Gyo 


Theorem 2.21. Lexicographic product Goi e Gyo = (By e Bo, By, ¢ Boi, Bin e Bop,..., Bime Bom) of two 
BSVNSGSs of GSRs G1 and Gso is a BSVNGS of G51 @ G2. 


Proof. Consider two cases: 
Case 1. For 6 € Vj, didz © Vox 
TB, peBox) ((bd1)(bd2)) = B, (0) A ay (did2) 
< Tp, (b) A (Tp, (a1) A Tp, (d2)] 
= [Tp, (b) A Tp, (d1)] A [Tp, (0) A Tp, (de)] 
= T(b, eB») (bd1) A TB, 6B») (bd2), 


Tbs peBo,)((bdi )(bd2)) = TR, (b) V Tp, (dide) 
> Tp, (0) V (Tp, (ds) V Tp, (d2)] 
= [TB, (b) V Tp, (d1)] V (TB, (b) V Te, (de)] 
= = T(B, eB.) (bd) V T(B, eB.) (bd2), 


TB pe Box) ((bd1)(bd2)) = Tf, (b) A Tp, (dide) 
< Ip, (b) A (Tp, (di) A Ip, (d2)] 
= [Ip, (b) A Tp, (d1)] A Up, (6) A Tp, (de) 
= I¢b, 0p.) (bi) A I(p, op,) (bd2); 


TB, pe Box) ((bd1)(bd2)) a IZ, (b) V IB (di dz) 
> If, (6) v (TB, (di) V TB, (d2)] 
= [IB, (6) v Tp, (d1)] V Up, (0) V ZB, (de) 
= Il; 0B.) (bd1) V IG, op,) (bd2); 


Fb, ,©B»,)((bd1)(bd2)) = FR, (b) V Fp, (dida) 
< FR, (0) V [Fg, (di) V Fp, (d)] 
= [Fp, (6) V Fp, (d1)] V Fp, (6) V Fp, (d2)] 
= FlB, 6B) (bd1) Vv FB, ©B,) (bd2), 


Fb ye Bo.) ((bdi)(bd2)) = Fp, (b) A FB, (didz) 
> Fp, (b) A (Fp, (d1) A Fp, (d2)] 
= [Fp) (b) A Fp, (di)] A [Fp (0) A FB, (d2)] 
= F(B, ©B2) (bd1) A F(B, ©B,) (bd2), 


for bd, bd2 E Vi e Vo. 
Case 2. For bib2 € Viz, didz € Vax 


T (By peB»,) ((b1d1) (b2d2)) = Tp, (bib2) A Tp, (dda) 
< [Tp (b1) A TR, (b2] A (TB, (di) A Tp, (da)] 
= (TB, (b1) A TB, (d1)] A (TB, (b2) A TB, (d2)] 
= Tle, ep.) (bidi) A Tee, op,) (b2d2), 


TUB, pe Bo,) ((b1d1)(b2d2)) = Tp, (b1b2) V Tp, (dide) 
> [TH (b1) V Tp, (b2] V (TB, (di) V TB, (d2)] 
= [TB (bi) V TB, (d1)] Vv (TR, (2) V Tp, (d2)] 
= T(B, eB.) (b1d1) V Th, op.) (b2d2), 


T(1,0Bo,) ((b1d1)(b2d2)) = Ip, (b1b2) A Ip, (dida) 
< Iz, (b1) A Tp, (b2] A ln, (di) A Ip, (d2)| 
= (I, (b1) A Ip, (d1)] A [ZB, (b2) A Le, (d2)] 
= I(b,ep,)(b1d1) A Ip, eB.) (b2d2); 


T051y0 Boy) ((b1d1) (bed2)) = Tp, (b1b2) V Tp, (dude) 
> (TB, (b1) V Tp, (b2] V [p, (da) V TB, (d2)] 
= [I8, (b1) V IB, (d1)] V UB, (b2) V IB, (d2)] 
= Ib, ep,)(b1d1) V 178, 8.) (b2d2); 


FB, pe Bo) ((b1d1)(bad2)) = Fp, (bib2) V Fp, (dda) 
< [Fp, (b1) V Fp, (b2] V [Fp, (di) V FB, (d2)] 
= [FB, (b1) Vv Fp, (d1)] V [FB, (b2) V FB, (d2)] 
= Fle, op,y(bidi) V F/B, ep.) (b2d2); 


F UB, p* Box) (0141) (bod2)) = Fp, (b1b2) A FR, (didz) 
> [Fp (b1) A Fp, (b2] A [Fip, (di) A Fp, (d2)] 
= [Fp (b1) A Fp, (di)] A (Fp, (b2) A Fp, (d2)] 
= F(3, ep.) (b1d1) A F(B, 052) (boda), 
bid, bodg € Vi e Vo and h € {1,2,...,m}. This completes the proof. 
oO 


Definition 2.22. Let Gi a (Bi, Bu, Bye, seey Bim) and Cis = (Bo, Bo, Boo, eaey Bom) be two BSVNGSs. 
Strong product of Gp; and Gy2, denoted by 


Gri & Goo = (B, & Bo, By; B Boi, Big BM Bog,..., Bim & Bam), 
is defined as: 
Tp,a,) 4) = (TZ, BTR, )(bd) = TR, (b) A TR, (a) 


( 
(i) ¢ Ifp mp, (bd) = 1B, BIB, )(bd) = BA b) A IE (d) 
Fle, ap.) (bd) = (Fe, FR, )(b d) = 2 (b) V EB, (d) 


Te wp.) (bd) = (TX QTY )(bd) = TB ) v TH (d) 
(ii) 4 Liban, (64) = Up, BIR, (bd) = Tp, (b) V TB, @) 
Fi, mB.) (bd) = (Fp, & Fp, )(bd) = EN (b ) A F8, (d) 
for all (bd) € Vi x Va, 


TB BB 24) (O41) (bdo 2) = (Tis. BI Ty, )(bdi )(bd2) = Tp, (b) A TB, (dda) 
(iii) { L(5,,paB.,) (bd1) (bd2) = (Thy, BIE, )(bdi)(bd2) = = 15, ( ) ATE, (dide) 
Fl, 01B2,) (0%) (bd) = (Fe, FB, )(bdi)(bd2) = Fe, (b) V FB, (didz) 


aN 
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TP, ,51B,,) (bd1) (bd2) = (Tp, TB, )(bdi )(bd2) = Tpy (b) V Tp, (dide) 
(iv) TB, ,68Bo,) (O41) (bd2) = (B,, x TR, )(bdi) (bd2) = _ TR, (b (b ) Vv TR, ,(did2) 
FU, tip 04a)( da) = (FA, BFE, )(bdi) (Oda) = FR (0) A ER, (did) 
for allbE Vi , (didz) € Var, 


TB, ,8Bo,) 014) (b2d) = (TR, & Tp, )(b1d)(b2d) = Tp, (d) A Thy, (brb2) 
(v) 4 Ie, mB2,) (014) (b2d) = (Ip,  Ip,, )(b14) (bed) = IF “(d) A If, (b1b2) 

Fle, ,B>,) (014) (bad) = (FR, & Fp,, )(b14) (bad) = FR, (d) V FB, (0102) 

Ty staB2,) (51) (bed) = (Tp, TB, )(b1d) (bed) = Tel (d) V Te), (b1b2) 
(vi) ¢ 1B, ,caB.,) (014) (bed) = (UB, BIB, )(b1d)(b2d) = me (A) V T7,, (b1b2) 


FY, aap, )(bid)(bod) = (FS, BFR )(bid)(bod) = FR, (d) A FP, (bibo) 
for all d € Vo . (by b2) € Viz. 


TB, ,Bo,) 0141) (dda) = (Th, ITB, )(b1di)(bed2) = TR’, (bbz) A Tp, (did2) 
(vii) Tb, ,68B2,) (0141) (bed2) = B., Xx TB, )(b1d1)(b2d2) = Tp, , (b1b2) A Ie, (did2) 
FF, sap,,(b1di)(b2d2) = (Fh, BF, )(brdi) (boda) = FR, (bibs) V FB,, (dada) 


Tas) (P1e) (Bada) = (TR, BTR, )(Prds) (beds) = TB, (Diba) V TB, (dd) 
(viii) 13, ,Bo,) 0141) (b2d2) = Ce Xl TR, )(b1d1)(b2d2) = i (by b2) V Tn (did2) 
FB, Bo, ) (0141) (b2d2) = (FR, WFR) (b1d1)(bed2) = FR, (bbz) A F By, (did2) 
for all (by b2) E Viz , (did2) E Vox. 


Example 2.23. Strong product of BSVNGSs Gi and Gis shown in Fig. 2.7 is defined as Goi xX Go — 
{By xl Ba, By x Ba, Bip xl Boo} and is depicted in Fig. 2.9. 
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Figure 2.9: Gy: & Gye 


Theorem 2.24. Strong product Gi xl Gyo = = (By xl Ba, By xl Bai, Bip x Boo, ey Bim Xl Bom) of two 
BSVNGSs of GSRs Ge and Gyo is a BSVNGS of Goi Kl Goo. 


Proof. Consider three cases: 


Case 1. For 6 € Vi, didz2 € Vaz 


Te, ,61R,) ((bdi )(bd2)) = Tp, (b) A Tp,, (dide) 
< Ty (b) A (Tp, (di) A Tp, (d2)] 
= (TR, (6) ATR, (di)] A (TB, (0) A Te, (de)] 
= T(p,map,)(bdi) A Tee, map, (bd2), 


T(B,,61B,) ((bdi )(bd2)) = Te, (b) V Tey, (dide) 
> Tp, (b) V (TB, (di) V Tp, (de) 
= (Tp, (0) V Tp, (di) V (Tp, (0) V Tp, (d2)] 
= T(B,mp,)(bdi) V TC, ap, (bd2), 


151, 81Bo,) ((bd1 )(bd2)) = TB, (6) A Tp, (dada) 
< Ip, (6) A TB, (d1) A Tp, (d2)] 
= [I, (6) A Tp, (d1)] A Ip, (6) A TB, (de) 
a = I(b, cap.) (di) AL (b,B,) (bd2), 
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— 


dydz) 

d,) V If, (da)] 

d,)| V [ZB, (6) V TB, (d2)] 
4 T0548») (bd2), 


T0544 Bo,) ((bd1) (bd2)) = 13, (6) V Bo, 
> If (0) v UB, 
= (13, (0) Vv IB, 


= I(5, B,) (bd 


Fp, , 8B», ((bdi)(bd2)) = Fig, (b) V Fp, (didz) 
< FR, (6) V [Fp, (di) V Fp, (d2)] 
= [FR (b) V Fp, (d1)] V [Fe, (0) V Fe, (d2)] 
= Fle, rap,) (bd) V Féb, ap.) (bd2), 


F(B,,8Bo,) ((bdi)(bd2)) = Fig, (b) A Fp, (di dz) 
> Fp, (b) A (FB, (di) A FB, (da)] 
= [Fp (b) A Fp, (di)] A [Fp, (0) A Fp, (da)] 
= F(B, ap.) (bdi) A FGR, map,)(bd2), 


for bd,, bdz € V, K Vs. 
Case 2. For b € Vo, didz2 € Viz 
TB, ,0B>,)((41b)(d2b)) = Tp, (b) A Tp, (dida) 
< Ty, (6) A (TB, (1) A Tp, (d2)] 
= [Tp,(b) ATp, (di)] A (Tp, (6) A Tp, (d2)] 
= Tle, map, (dib) A Tee, ap,) (deb), 


T (B.S B2,) ((d1b) (d2b)) = Ty, (b) V Tay, (didz) 
> Tp, (b) V [Te (di) V TZ, (dz) 
= (Tp, (0) V Te, (di)] V (Tp, (0) V Te, (d2)] 
= T(B,mp,)(d1b) V TE, app) (deb), 


Tb y,4Bo,) ((415) (deb)) = Ip, (0) A Tp, , (dda) 
< Ik, (b) A IB _(d1) A Ik, (dz)] 
= [Ip,(b) A Ip, (di)] A UB, (6) A Tp, (de) 
= = I(b, ap.) (ib) AL (b, mp2) (dab), 


TU, ,8B»,)((d1b) (deb) = Tp, (b) V TB, (didz) 
> TR, (b) v UB, (di) V TB, (d2)] 
= [IR, (0) V Tp, (di)] V UB, (0) V TB, (de) 
a = Ib, mB») (dib ) V [05 apy) (dab Ds 
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FlB, ,6B>,) ((416)(d2b)) = FR, (b) V FR, (dide) 
< FR, (0) V (Fp, (di) V FB, (d2)] 
= [FR, (b) V Fe, (di)] V [F, (0) V Fa, (d)] 
= Fle, mp,)(dib) V Fle, cap.) (deb), 


FUE ,62Bo,) ((d1b) (dab) = FR, (b) A FB, (dide) 
> Fp, (b) A [Fp, (di) A Fi, (da)| 
= [Fp,(b) A Fp, (d1)] A [Fa (6) A Fe, (d2)| 
= FB, cap.) (d1b) A FGb, ap, (deb), 
for db, dob € Vi Wl Va. 
Case 3. For b1b2 € Vix, dido € Vox 


Tb, ,64B.,) ((b1d1)(bod2)) = Tp,, (b1b2) A Tp, (dide) 

< [TR (b1) A TR, (b2] A (Tp, (di) A Tp, (d2)] 
= [T, (b1) A Tp, (d)] A (Ti, (b2) A TB, (d2)] 
= Tle, ap.) (b1d1) A Tp, map,)(b2d2), 


TB, 64B>,) ((b1d1)(bed2)) = Tp, (b1b2) V Tp, (didz) 
> [TB (b1) V Tel (b2] Vv (TB, (di) V Ty (de)] 


= (TP, (b1) V Tp, (d1)] V (TB, (b2) V TB, (d2)] 
= T(B,map,)(b1d1) V TB, nap,) (b2d2), 


Tb ,51B.,) ((b1d1)(bod2)) = Ip, (b1b2) A Tp, (did2) 
< [IB, (b1) A Tp, (b2] A (Zp, (a1) A Tp, (d2)] 
= [Ip, (b1) A Tp, (di)] A Up, (62) A Ti, (de) 
= Itz, mp.) (bid) A If, ap.) (b2d2), 


T(,,8B»,) ((b1d1)(bed2)) = TB, (bbz) V Tf, (dide) 
> [TB, (b1) V TB, (bal V (7B, (di) V TB, (de) 
= [I, (b1) V Ip, (d1)] V Up, (62) V TR, (de)] 
= Ib, map,)(b1di) V I, sap,) (bode), 


FB, 84Bo,) ((b1d1) (b2d2)) = Fi. (b1b2) V Fp, (dida) 

< [FR (b1) V Fe, (b2] V (Fp, (1) V FB, (d2)] 
= [Fp, (b1) V Fp, (d1)] V (Fp, (b2) V FB, (d2)] 

= Fs, cap.) (b1d1) V Flp, sap.) (b2d2), 


14 


FB, ,6Bo,) ((b1d1)(bod2)) = FR, (b1b2) A Fp, (did2) 
> [Fp, (b1) A Fp, (b2] A [Fay (di) A Fp, (d2)] 
= [Fp, (b1) A Fp, (di)] A [Fey (b2) A FB, (d2)] 
= Fl}, ap.) (didi) A F(B, cap.) (b2d2), 
bids, boda € Vi BVd. 
All cases hold V k € {1,2,...,m}. O 


Definition 2.25. Let Gri = (Bi, Bu, Bro, seey Bim) and Gio = (Bo, Bay, Boo, eaey Bom) be BSVNGSs. 
Union of Gp, and G2, denoted by 


Goi U Goo = (Bi U Bo, Buy U Bar, Biz U Bao, ..., Bim U Bam), 
is defined as: 


Tipps) = (Tp, UTZ, )(b) = Te, (0) V TB, (0) 
(i) Tp,uB,)() = (15, U IB, )(b) = (15,0 ) + Tia (b))/2 
Fl, up.) (0) = (Fp, U FB,)(b) = FB, (6) A Fé, (0) 


Tepes )(b) = (Te, UTB,)(b) = Tey (b) A Te, (0) 
(ii) ¢ Lb,up.)() = UB, U IB, )() = (ZB, © ) + Hi, ( ))/2 
FR (6) = (FR, U Fg,)(b) = Fel (b) Vv Fp, (0) 
for allbe Vi UV, 


TB UBan) (bd) = (TZ,, UTB,, (bd) = T,, (bd) V T,, (bd) 
(ii) ¢ I’p,,uB,,) (0d) = Up, U Th,,) (0d) = (Tp, (bd) + Tp, (bd) /2 
FlB,,UBy,) (04) = (FB,, U FB,, (bd) = FB, (bd) A FB. (bd) 
Tp UBa) (bd) = (TH UTZ, )(bd) = TH (bd) ATH (bd) 
(iv) 4 1G,,uB.,) (04) = UB, UTB,, (bd) = UB, (bd) + TB, (bd))/2 
F(B,,UBo,) 04) = (FR, U FS.) (bd) = Fgl, (bd) V FB, (bd) 
for all (bd) € Viz U Vax. 


Example 2.26. Union of two BSVNGSs G1 and G2 shown in Fig. 2.7 is defined as 
Gopi U Goo = {By U Bog, By, U Boy, Big U Boo} and is depicted in Fig. 2.10. 
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Figure 2.10: Goi U Goo 
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Theorem 2.27. Union Goi U Goo = (By U Bo, By U Bay, Big U Boo, eney 


of the GSRs G, and Gy is BSVNGS of G1 UG». 
Proof. Let bi b2 € Viz U Vax. Two cases arise: 


Case 1. For b,,b2 € Vi, by definition 2.25, TE. (by) 


Bim U Bom) of two BSVNGSs 


= TR, (b2) = Ti, (b1b2) = 0, Tf, (b1) = If, (b2) = 


FR, (bg) = 


If, (b1b2) = 0, F§, (b1) = Ff, (bo) = FB, (b1b2) = 1, 
TB, (b1) — TB, (b2) = TH, (b1b2) = 0, Ty, (b1) — I, (b2) a Ti, (b1b2) = 0, FE (61) = 
FR (by b2) = —1, sO 
TB, ,UBo,) (0162) = Ts, (bib2) V TE, (b1b2) 
= = Th, (bib2) V0 
< [Th, (b1) A Tp, (b2)] V 0 
= (Tp, (b1) V 0] A (TB, (62) V 0] 
= (Tp, (b1) V Tp, (b1)] A 


TH (bibs 
=TH (bib2) A 
> > a, (b1) V re (b2)] A 0 
= [Tp, (b1) A 
= [Tp (b1) 


Tbe UBox) (b1b2) = 


Tp, (b1)] V 


Feeusean (bub) = Fon b 
oil b 
B, (1) ie (b2)} Al 
Se B, (bi) AAV 
= [Fp, (b1) A FR, (1)] V 


FB, .UB9,) (01 bo) = Fey v oe (b1 b) 


AFB, an 
V-1A 
V FB, (b1)] A 
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0] V [TE (b2) A 0] 
A [TB, (b2) A Tp, (b2)] 
= T(B,uB,)(b1) y T(B,uB.) (b2), 


[Fa, (b2) A 1 
FE, (bo) A FE, (be)] 
= FB, Bo) (61) MA Fb, uBa) (62); 


V [Tz, (b2) V Tp, (b2)] 
= T(B,up.) (b1) A T(b,uB,) (b2); 


ae v=] 
Fe, [F'p, (be) V Fp, (b2)] 
om = FB patty) A F(B,uBy) (62), 


IE (bib2) + IB. (b1b2) 
TB, ,UBo,) (0162) = wo 


_ HB. (bib2) +0 
= 2 
e [B, (b1) A If, (b2)] +0 
"3 9 
TE (6 
= (E D oat +0] 
7 [T, (b1) + LB, (b1)] P [I, (be) + Ip, (b2)] 
2 9 
> Tp, uB,)(b1) A Téa, uB,)(b2), 


Ti, (b2) 
2 


IP, (bib2) + I), (b1b2) 
17% ,UB2,) (01b2) = ee 


_ IB, (b1b2) +0 
z 2 
“ [1B, (b1) V IB, (b2)] +0 
= 2 
IX (b 
= ea +0) V[ + 0] 
_ [1B, (61) + JB, (61) g [I3, (be) + Ti, (b2)] 
7 2 2 
= T(b,UB2) (61) v T0b,uB,)(b2); 


TR, (b2) 
2 


for by, be é Vi U Vo. 


Case 2. For by, be E Va, by definition 2. 25, Tz, (b i) = fae _ (b2) = TR, (b1b2) = 0, IR (b1) = IB. (b2) = 
2 Gb) =0, FS (hi) PP ON FS ib) =A 

TN (b1) = TH (bo) = TN (bb) = = 0, IN (b1) = 

FR (by b2) = —1, sO 
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TR (bo) = Tf, (b1b2) = 0, FE (1) = FRU (b2) = 


TB ,UBo,) (01 bo) = Th, (bib) V Th, (b1b2) 
= = Th, (bib2) V0 
< (Tp, (b1) A Tp, (b2)] V 0 
= [Tp, (b1) VO] A TB, (b2) V 0] 
= (Tp, (b1) V Tp, (b1)] A (TB, (b2) V TB, (b2)| 
= Tb, UB.) (b1) A T(B,UB2) (62); 


TE, 
ses 


TewuBaa)(b1h2) = BBA b 
ae b 
(b1) V ria 

= (b1) A 0] v (Ti, (b2) A 0] 

By (61) an [TR (b2) A Tp, (b2)] 


= eee Vv T(B, UB.) (b2), 


22 8 
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F(R, ,UBox) (0162) = FE, (bibs 
= Ff, (bib 


b ) A FB, (b1b2) 
bo) A 

< [Fp, (b1) 
) 
) 


(1) 

Fp, (b1) V Fp, (b2)] A (1) 
= [Fp, (b1) A (1)] V [Fp (b2) A (1)] 
= [Fp, (bi) A Fir, (b1)] V [Fp, (b2) A FB, (b2)] 


= F(B,UBs) (b1) V Fp, UB) (b2)s 


V 
x 
x 


FU, ,UB>,)(01b2) = Fg, (bib2) V Fig, (b1b2) 
= FR), (bib) V (-1) 
> [FB, (bi) A Fp, (b2)] V (—1) 
= [Fp (b1) V (—1)] A [Fp (62) V (-)] 
= [Fp (b1) V Fp, (b1)] A [Fey (b2) V Fp, (b2)] 


= F(B,UuB2) (01) A F(B,uBy) (2), 


IB. (bbz) + IB, (bib2) 
TB, UBop) (0162) = a an 


_ Tf, (b1b2) +0 
a 2 
be [Tp (b1) A Tp, (b2)] + 0 
= 2. 
TE (b 
= (7 D LaAl +0] 
_ [1p (61) + If, (b1)] (0B, (62) + Ti, (b2)] 
Sits BON BT is noe Bek he) Bae 
2 2 
om Tp, UB.) (b1) \ Tp, uB,)(b2); 


Tp, (b2) 


I (bib2) + If, (bib2) 
TB .UBo,) (0162) = wo 


_ IX, (bib2) +0 
= 2 
. [1#, (b1) V IB, (b2)] + 0 
ee D) 
TX (b 
= (B D pov + 0] 
_ [1p, (61) + Te, (by) 7 [Ij, (b2) + TB, (b2)] 
a 2 2 
a Tb, uB,) (01) Vv T0b,uB,)(b2), 


I, (b2) 
2 


for by, be EV, UV. 
Both cases hold V k € {1,2,...,m}. This completes the proof. 
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Theorem 2.28. Let G, = (Vi U Vo, Vir U Var, Vig U Vaa,..-,Vim U Vom) be union of GSRs Gua = 
(Vi, Vir, Viz,--- Vim) and G52 = (V2, Var, Voa,--- ,Vam)- Then every BSVNGS Gon = (B, By, Bo,..., Bm) 
of G; is union of two BSVNGSs Goi and Gyo of GSRs Ge, and Gis; respectively. 


Proof. Firstly, we define B,, Bz, Bi, and Bo, for k € {1,2,...,m} as: 
Tp, (b) = Ty (6), Te, (6) = 18 (0), FB, (6) = Fp (6), 
TH, (b) = TH (6), 1 (b) = 18 (0), FE (0) = Fy (0), if be Vi. 


ig Bat (bib) = To (by bo), Toe. (byb2) = = IR. (b1b2), FE. (byb2) = FE (b1b2), TZ, (byb2) = 3, (bib2), iy (b1b2) = 
if (b1b2), F Bu (bibs) = 3, (bib2), if by be € Viz. 
ff uy (abe) = Bb, (b1b2), ae = If, (bib2), FR, (bib2) = Ff, (bib), Th, (b1b2) = TB, (brb2), TB, (b1b2) = 
1 nana FRY (b1b2), if he € Vag. 


Then B = B,U Bo and By = Bir U Bor, k € {1,2,...,m}. Now for bibe € Viz, t= 1,2, k € {1,2,...,m}: 
Tp, (bib2) = TH, (bib2) < TH (b1) A TH (b2) = Té(b1) A T§ (b2), If,, (b1b2) = If, (b1b2) < IB(b1) A 
IB (b2) = Tf, (b1) A IB, (b2), Ff, (b1b2) = FR (bib2) < FB (b1) V Fg (b2) = FB, (b1) V FB’ (b2), 


Tp. (b1b2) = Tp, (babe) > TH (b1) V TH (b2) = TH (b1) V TH, (ba), IB, (bib2) = IB, (bib2) > LN (b1) V 
TR (b2) = IB, (b1) V If, (bz), Fp), (b1b2) = Fp) (bib2) = FR (bi) A Fe (b2) = Fpl (bi) A FN (b2), ie 

Gui = (By, Bu, Ba, .--, Bim) is a BSVNGS of Gy, t = 1,2. Thus Gy, = (B, Bi, Bo,...,Bm), a BSVNGS 
of G, = Ge U Cs, is the union of two BSVNGSs Goi and Gio. oO 


Definition 2.29. Let Goi = (Bi, Bu, Bye, seey Bim) and Goo = (Bo, Bo, Boo, eaey Bom) be BSVNGSs 
and let Vi NV2 = 9. Join of Go, and G2, denoted by 


Go + Goo = (Bi + Bo, Bi + Boi, Big + Boo,..., Bim + Bam), 


is defined as: 


Tp. +B2) (0) = Tipps) (0) 
(i) Tp, +2,)(0) = Kaus.) (6 
(B, +B.) (9) = ( 


oa 
~S 


(Bi UBz2) 


N 
Tp. +n,) (0) = T pub.) 0) 


(ii) Ti, 4B) (2) = Ti, UB.) (0) 
(1 +By) (0 = (i, UB») (9) 
for allbE Vy UVa, 
e T+ Bon) (bd) = TB, ,UBay) (04) 
(iii) TB, 4+ Boy) (04) = 1(B,,UBox) (bd) 
FB, , + Ba) (04) = FCB, .UBa,) d) 


Tet Bon) (bd) = Te pByy) (04) 
Ty, + Bax) (68) = TB, .UBax) (bd) 
Fb n+ Boy) (08) = FCB, UB.) (4) 


for all (bd) € Vig U Var, 


(iv) 
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T Bie +Bay)(4) = (Tp, + Tp,,)(bd) = Tp, (6) \ TE, (a) 
(v) {(Bix+ Bax) (bd) = (Lp, + 1B,,) (bd) = 18, (6) A IB, (a) 


F lbs 44Ba) (OD) = (FB, + Fé, )(bd) = FE (b ) V Fp, (d) 


T Bie +Bax) (Od) = (Tp, + Tp,,)(bd) = Tz, (b) v Te, (a) 
(vi) ¢ I(b,, +B.) (04) = UB, + 1B, (bd) = TB, “(b a 1 (a) 
FUbin+Bax) OD) = (Foy, + FB), (bd) = Fp (b) A FB, (4) 


for allb EV, , d € Va. 


Example 2.30. Join of two BSVNGSs Gy, and G2 shown in Fig. 2.7 is defined as 
Go, + Goo = {By + Bg, By, + Boi, Bio + Bo} and is depicted in Fig. 2.11. 
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Figure 2.11: Gy1 + Goo 


Theorem 2.31. Join Goi + Goo = (By + Bo, Bir + Bo, Big + Boo, seey Bim + Bom) of two BSVNGSs 
of the GSRs G, and G2 is BSVNGS of G, + Go. 


3 Conclusions 


Bipolar fuzzy graph theory has numerous applications in various fields of science and technology including, 
artificial intelligence, operations research and decision making. A bipolar neutrosophic graph constitutes 
a generalization of the notion bipolar fuzzy graph. In this research paper, We have introduced the 
idea of bipolar single-valued neutrosophic graph structure and discussed many relevant notions. We 
also discussed a worthwhile application of bipolar single-valued neutrosophic graph structure in decision- 
making. In future, we aim to generalize our notions to (1) BSVN hypergraph structures, (2) BSVN vague 


hypergraph structures, (3) BSVN interval-valued hypergraph structures, and(4) BSVN rough hypergraph 
structures. 
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